//
/******************************************************
        File name:    main.c
        Author:       Bitat (陆叁柒)
        Gitee :       https://gitee.com/bitat
        Email :       737166381@qq.com
        History:      2023/1/9
*******************************************************/

#include "stdio.h"

int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int n = 5;  //所求数字
    int i = 0;
    int flag = 0;   //判断是否找到
    int sz = sizeof(arr)/sizeof(arr[0]);    //数组元素个数
    for(i = 0; i < sz; i++)
    {
        if(n == arr[i])
        {
            printf("找到了，下标是%d\n",i);
            flag = 1;
            break;
        }
    }
    if(flag == 0)
    {
        printf("没找到\n");
    }
    
    return 0;
}

//int main()
//{
//    int arr[] = {1,2,3,4,5,6,7,8,9,10};
//    int k = 8;
//    int sz = sizeof(arr)/sizeof(arr[0]);
//    int left = 0;
//    int right = sz - 1;
//    int flag = 0;
//    while(left <= right)
//    {
//        int mid = left + (right-left)/2;
//        if(arr[mid] < k)
//        {
//            left = mid + 1;
//        }
//        else if(arr[mid] > k)
//        {
//            right = mid - 1;
//        }
//        else
//        {
//            printf("找到了，下标是%d\n",mid);
//            flag = 1;
//            break;
//        }
//    }
//    if(flag == 0)
//    {
//        printf("没找到\n");
//    }
//
//    return 0;
//}
